<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>复习-快速排序</title>
</head>
<body>
    <script>
        // 方法一
        // function quickSort(arr,start,end){
        //     if(start>=end) return arr
        //     let i=start,j=end,base=arr[start]
        //     while(i<j){
        //         while(i<j&&arr[j]>=base) j--
        //         while(i<j&&arr[i]<=base) i++
        //         if(i<j){
        //             let temp=arr[j]
        //             arr[j]=arr[i]
        //             arr[i]=temp
        //         }
        //     }
        //     arr[start]=arr[j]//这里写i和j都没事，这个时候他们俩已经相等了
        //     arr[j]=base
        //     quickSort(arr,start,j-1)
        //     quickSort(arr,j+1,end)
        //     return arr
        // }
        // let array=[2,5,1,6,7,3,4]
        // console.log(quickSort(array,0,6))
        // 方法二
        // function quickSort(arr){
        //     if(arr.length<=1) return arr
        //     let base=arr.splice(Math.floor((0+arr.length)/2),1)[0]
        //     let left=[],rigth=[]
        //     for(let i=0;i<arr.length;i++){
        //         if(arr[i]<=base){
        //             left.push(arr[i])
        //         }else{
        //             rigth.push(arr[i])
        //         }
        //     }
        //     return quickSort(left).concat(base,quickSort(rigth))
        // }
        // let array=[2,5,1,6,7,3,4]
        // console.log(quickSort(array))
    </script>
</body>
</html>